Book Hotels in Northeast Mississippi, MS
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Cheap Northeast Mississippi hotels

Red Roof Inn Tupelo
1516 Mccullough Blvd Tupelo MS
$62 nightly
The price is $67 total per night from Sep 13 to Sep 14
$67 total
Sep 13 - Sep 14
Total with taxes and fees
8.2/10 Very Good! (1,065 reviews)
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Hotels in Northeast Mississippi with star-rating
Check Northeast Mississippi Hotels by Star Rating

4 Star Hotels
5 properties
Recent Northeast Mississippi hotel reviews by fellow wanderers

Best Western Plus Desoto
5 out of 5
Posted 17 hours ago
Travelocity Verified Review
"Breakfast was decent. It's your typical free hotel breakfast. The breakfast room was clean and will organized. The room was clean. The five stars really reflects the staff. The ladies that I dealt with (I wish that I remembered their names) at check-in and check-out were both extremely friendly and helpful."
A verified traveler stayed at Best Western Plus Desoto
Explore More Ways to Travel with Travelocity
- 4 Star Hotels in Pontotoc
- Hotels in Abbeville
- Hotels in Baldwyn
- Hotels near Ballard Park
- Hotels near Cadence Bank Arena
- Hotels in Batesville
- Apartments in Belden
- Motels in Belden
- Hotels in Blue Mountain
- Hotels in Booneville
- Hotels near Brices Cross Roads National Battlefield Site
- Hotels in Corinth
- Hotels in Dumas
- Hotels in Fulton
- Hotels in Guntown
- Hotels in Holly Springs
- Bedandbreakfast in Myrtle
- Cabins in Myrtle
- Bedandbreakfast in New Albany
- Cabins in New Albany
- Aparthotels in New Albany
- Budget in New Albany
- Family Friendly in New Albany
- Balcony in New Albany
- Pet Friendly in New Albany
- Romantic in New Albany
- Hotels in New Albany
- Motels in New Albany
- Privatevacationhomes in New Albany
- Hotels near North Mississippi Medical Center
- Agritourism in Northeast Mississippi
- Bedandbreakfast in Northeast Mississippi
- Cabins in Northeast Mississippi
- Cottages in Northeast Mississippi
- Arcade in Northeast Mississippi
- Casino in Northeast Mississippi
- Balcony in Northeast Mississippi
- Hot Tub in Northeast Mississippi
- Smoking in Northeast Mississippi
- Pet Friendly in Northeast Mississippi
- Romantic in Northeast Mississippi
- Spa in Northeast Mississippi
- Privatevacationhomes in Northeast Mississippi
- The Oliver Hotel Oxford
- The Inn at Ole Miss
- Hotels in Oxford
- Apartments in Pontotoc
- Bedandbreakfast in Pontotoc
- Cabins in Pontotoc
- Aparthotels in Pontotoc
- Historical in Pontotoc
- Hotels in Pontotoc
- Motels in Pontotoc
- Privatevacationhomes in Pontotoc
- Hotels near Trace State Park
- Hotels near Tanglefoot Trail
- Hotels in Shannon
- Hotels in Water Valley
- Hotels in Verona
- Hotels near Vaught-Hemingway Stadium
- Hotels near University of Mississippi
- Privatevacationhomes in Union County
- Hotels near Union County Heritage Museum
- Hotels near Tupelo MS
- Hotels in Tupelo
- Hotels in Saltillo
- Hotels in Ripley
- Hotels in Potts Camp
- Pet Friendly in Tupelo
- Luxury in Tupelo
- Indoor Pool in Tupelo
- Hot Tub in Tupelo
- Holiday Inn Express New Albany by IHG
- Hampton Inn New Albany
- Concord Inn
- Budget in Tupelo
- Best Western New Albany
- American Inn - Pontotoc
- Aparthotels in Tupelo
- Cabins in Tupelo











